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This article outlines the proof that the crossed product C*(Z. M, h) of a compact 
smooth manifold M by a minimal diffeomorphism h : M ^ M is isomorphic to a 
direct limit of subhomogeneous C*-algebras belonging to a tractable class. This re- 
sult is motivated by the Elliott classification program for simple nuclear C*-algebras 
|9|, and the observation that the known classification theorems in the stably finite 
case mostly apply to certain kinds of direct limits of subhomogeneous C*-algebras, 
or at least to C*-algebras with related structural conditions. (See Section 1.) This 
theorem is a generalization, in a sense, of direct limit decompositions for crossed 
products by minimal homeomorphisms of the Cantor set (Section 2 of |3^), for the 
irrational rotation algebras ( |l0[ ), and for some higher dimensional noncommuta- 
tive toruses (fl^, @, [|4|, and |^). (In [|2|, only a local approximation result 
is stated, but the C*-algebras involved are semiprojective.) Our theorem is not a 
generalization in the strict sense for several reasons; see the discussion in Section 1. 

There are four sections. In the first, we state the theorem and discuss some 
consequences and expected consequences. In the second section, we describe the 
basic construction in our proof, a modified Rokhlin tower, and show how recursive 
subhomogeneous algebras appear naturally in our context. The third section de- 
scribes how to prove local approximation by recursive subhomogeneous algebras, a 
weak form of the main theorem. In Section 4, we give an outline of how to use the 
methods of Section 3 to obtain the direct limit decomposition. 

This paper is based on a talk given by the second author at the US-Japan Sem- 
inar on Operator Algebras and Applications (Fukuoka, June 1999), which roughly 
covered Sections 2 and 3, and on a talk given by the second author at the 28th 
Canadian Annual Symposium on Operator Algebras (Toronto, June 2000), which 
roughly covered Sections 1 and 2. At the time of the first talk, only the local ap- 
proximation result described in Section 3 had been proved. We refer to the earlier 
survey paper |^ for earlier parts of the story; this paper reports the success of the 
project described in Section 6 there. 
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1. The MAIN THEOREM, CONSEQUENCES, AND CONJECTURED CONSEQUENCES 

The main theorem is as fohows. Undefined terminology is discussed after the 
statement. 

Theorem 1.1. Let M be a connected compact smooth manifold with dim(M) = 
d > 0, and let /i: Af ^ M be a minimal difFeomorphism. Then there exists an 
increasing sequence 

Ao C ^1 C ^2 C ••• C C*{Z,M,h) 
of C*-subalgebras of C*(Z, M, h) such that 



UT=o^" = C'*(Z,M,/i) 

and such that each An has a separable recursive subhomogeneous decomposition 
with topological dimension at most d and strong covering number at most d{d + 2) . 

A recursive subhomogeneous algebra (a C*-algebra with a recursive subhomo- 
geneous decomposition) is a particularly tractable kind of subhomogeneous C*- 
algebra. See [|o|, and ||2^, and also see the consequences below. We will 

explain in Section 2 how recursive subhomogeneous alge bras arise, and we will 



recall (informally) the definition there (after Theorem 2/7). A finite direct sum 

I 

0C(Xfc,M„(fc)) 



fc=0 



of (trivial) homogeneous C*-algebras is a special case of a recursive subhomogeneous 
algebra, and the topological dimension is simply maxo<fc<; dmi{Xk). (Dimension is 
taken to be covering dimension; see Definition 1.6.7 of [^.) The condition in the 
theorem that An have topological dimension at most d for all n thus ensures that 
the resulting direct limit decomposition C*{7i, M,h) = limA,i has no dimension 

growth. 

In general, it is not possible to find a representation as a direct limit (with no 
dimension growth) of direct sums of corners of trivial homogeneous C*-algebras. A 
simple direct limit of this sort must even be approximately divisible in the sense of 
|4|, by Theorem 2.1 of |jri|. However, a crossed product by a minimal diffeomor- 
phism may have no nontrivial projections (Corollary 3 and Example 4 of Section 5 
of§). ^ 

We will not define the strong covering number here, although some discussion 



will be given after Theorem 3J . We have included it in the conclusion because the 
proof of Theorem |3.l| suggests that a bound on the strong covering number might 
be necessary for some classification results. 

The requirement that we have a difFeomorphism of a manifold is connected with 
the appearance of a condition on the strong covering number in the hypotheses of 



Theorem 3.1. This also will be discussed after that theorem. We certainly expect 
that the theorem will be true for minimal homeomorphisms of finite dimensional 
compact metric spaces (even, presumably, compact metric spaces with infinite cov- 
ering dimension). 

We point out here that our theorem does not directly imply the Elliott-Evans 
direct limit representation for the irrational rotation algebras [ [lO[ |. Our theorem 
gives a representation of an irrational rotation algebra as a direct limit of recursive 
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subhomogeneous algebras with topological dimension at most 1, while the Elliott- 
Evans theorem gives a representation as a direct limit of direct sums of homogeneous 
C*-algebras with topological dimension at most 1 (in fact, circle algebras). We do 
not recover the results of |l3j, iQ, and |Q (for certain higher dimensional non- 
commutative toruses), not only because the algebras in our direct system are more 
complicated but also because not all the algebras considered there are even crossed 
products by diffeomorphisms. We also do not recover the direct limit decomposition 
for crossed products by minimal homeomorphisms of the Cantor set (see Section 2 
of ||3^ for the local approximation result), because the Cantor set is not a manifold. 
(Our methods do specialize to this case, but that would be silly, since our argument 
is much more complicated.) 



Theorem 1.1 has the following consequences for crossed products by minimal 
diffeomorphisms. These consequences all hold for an arbitrary simple unital direct 
limit of recursive subhomogeneous algebras, assuming no dimension growth and 
that the maps of the system are unital and injective. (Most don't require the full 
strength of these hypotheses, but all require some restriction on dimension growth. 
None require any hypotheses on the strong covering number.) The proofs are in 



30 1, and the statements can be found in Section 4 of |25[] (except for the last 
one, which is actually a consequence of stable rank one). In all of these, M is 
a connected compact smooth manifold with dim(M) > 0, and ft,: M ^ M is a 
minimal diffeomorphism. 

Corollary 1.2. (Theorem 3.6 of ||§.) The algebra C*{Z,M,h) has stable rank 
one in the sense of IH]. That is, the invertible group inv(C*(Z, M, /i)) is dense in 
C*(Z,M, h). 

Corollary 1.3. (Theorem 2.2 of [|o).) The projections in 

OO 

Moo{C*{Z,M,h)) = U M„(C*(Z,M,/i)) 

n=l 

satisfy cancellation. That is, if e, p, q <E Moo{C* {Z, M, h)) are projections, and if 
p (B e ^ q ® e, then p ^ q. 

Corollary 1.4. (Theorem 2.3 of [|§.) The algebra C*{Z,M,h) satisfies Black- 
adar's Second Fundamental Comparability Question 1.3.1). That is, if p, g G 
Moo{C* {Z, M, h)) are projections, and if t(p) < T{q) for every normalized trace r 
on C*(Z,M,ft,), then p :< q. 

Corollary 1.5. (Theorem 2.4 oi^.) The group Ko{C*{Z, M, h)) is unperforated 
for the strict order. That is, if 77 G Ko{C*{Z, M, h)) and if there is ?i > such that 
nr] > 0, then 77 > 0. 

(In the simple case, this is the same as saying that Ko{C* {Z, AI, h)) is weakly 
unperforated in the sense of 2.1 of [^.) 

Corollary 1.6. (Theorem 2.1 of [^.) The canonical map 

U{C*{Z,M,h))/Uo{C*{Z,M,h)) Ki{C*{Z,M,h)) 

is an isomorphism. 
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A small part of these results could already be obtained using the weaker (and 
much simpler) methods described in Sections 1 and 5 of For example, it had 
already been shown that the order on Kq{C*{Ti, M, h)) is determined by traces (a 
weak form of Corollary |l.4[ ), and hence that Ko{C* (Z, M, h)) is unperforated for the 



strict order (Corollary 1.5). Also, surjectivity in Corollary |l.q (but not injectivity) 
was known. 

The criterion in |^ , for when a simple direct limit of direct sums of trivial homo- 
geneous C*-algebras with slow dimension growth has real rank zero, is known to fail 
for simple direct limits of recursive subhomogeneous algebras with no dimension 
growth. (Indeed, it even fails for crossed products by minimal diffeomorphisms; see 
Example 5.7 of ||2^.) Nevertheless, it appears likely that a suitable strengthening 
of the condition will be equivalent to real rank zero for such direct limits, and that 
the proof will not be difficult. Specializing (for simplicity) to the case of a unique 
trace, we obtain the following, which we state as a conjecture. 

Conjecture 1.7. Let M be a connected compact smooth manifold with dim(M) > 
0, and let ft, : M ^ M be a uniquely ergodic minimal diffeomorphism. Let r : C* (Z, M, h) 
C be the trace induced by the unique invariant probability measure. Then C* (Z, M, h) 
has real rank zero (Q|) if and only if r, (i4ro(C*(Z, M, h))) is dense in R. 

For methods for computing the ranges of traces on the K-theory of crossed 
products by Z, we refer to 

It might not be terribly difficult to prove that if a simple C*-algebra A is a direct 
limit of a system of recursive subhomogeneous algebras with no dimension growth, 
and possibly also assuming that the maps of the system are unital and injective, 
then real rank zero implies tracial rank zero in the sense of H. Lin ]20| . If so, then 
the following result of H. Lin (Theorem 3.9 of [^) implies classifiability: 

Theorem 1.8. Let A and B be separable simple unital C*-algebras with tracial 
rank zero in the sense of |po|| . Suppose that each has local approximation by 
subalgebras with bounded dimensions of irreducible representations. That is, for 
every finite subset F C A and every e > 0, there is a C*-subalgebra D C A and an 
integer TV such that every element of F is within e of an element of D and every 
irreducible representation of D has dimension at most N; and similarly for B. Then 

(KoiA), KoiA)+, [U], K,iA)) - {Ko{B), Ko{B)+, [1b], K^{B)) 

implies A^ B. 

In particular, one would have a proof of the following conjecture: 

Conjecture 1.9. Let M be a connected compact smooth manifold with dim(Af) > 
0, and let /i : M ^ M be a uniquely ergodic minimal diffeomorphism. Let r : C* (Z, Af, h) 
C be the trace induced by the unique invariant probability measure, and assume 
that T,(ii'o(C*(Z, Af, ft))) is dense in R. Then the crossed product C*-algebra 
C*(Z, A/, ft) is classifiable. 

We will not give a precise definition of "classifiable" here. 

We note that H. Lin's classification theorem has no hypotheses involving slow 
dimension growth, and does not even require a direct limit representation; only 
local approximation is needed, and the condition on the approximating algebras is 
weak. (Indeed, H. Lin has other classification theorems which don't even require 
local approximation, but do require further restrictions on the K-theory.) However, 
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at least with our current state of knowledge, the direct limit representation in 



Theorem 1.1, including the no dimension growth condition, seems to be needed to 



verify the other hypotheses of Theorem 1.8. For example, simple direct limits that 



don't have slow dimension growth need not even have stable rank one p5\ . 

Since C*{Z,M,h) always has stable rank one, if it doesn't have real rank zero 
then it has real rank one. However, most of the currently known general classi- 
fication theorems apply only to algebras with many projections, and those that 
don't are much too restrictive in other ways (such as assuming trivial K-theory). 
In particular, the C*-algebras covered by |l7| and ||l^ are approximately divisible 
(as discussed above), and the theorems of H. Lin (see |^ and [^) require a finite 
value of the tracial rank, the definition of which again requires the existence of 
many nontrivial projections. However, as mentioned above, the example of Connes 
shows that C*(Z, M, h) may have no nontrivial projections. There is a classification 
theorem for a special class of direct limits which includes simple C*-algebras 
with no nontrivial projections, but the building blocks there are much more special 
than those appearing in our theorem. 

We are hopeful that the approach of ||l^ and ||l2|, which now covers simple di- 
rect limits, with no dimension growth, of direct sums of homogeneous C*-algebras 
(actually, a slightly larger class), can be generalized to cover simple direct limits, 
with no dimension growth, of recursive subhomogeneous algebras, possibly with 
the added restriction of no growth of the strong covering number. One reason for 
optimism (as well as for the belief that conditions on the strong covering number 
might be necessary) is the successful generalization of exponential length results 
from the case of trivial homogeneous C*-algebras to recursive subhomogeneous al- 



gebras; see Theorem 3.1 below. The related results for the trivial homogeneous 



case (see Theorems 3.3 and 4.5 of [M) depended heavily on the existence of many 



projections, but in the proof of Theorem 3.1 we had to learn to handle situations 
with no nontrivial projections at all. However, we do not know whether Theo- 
rem 3.1 is even true without the condition on the strong covering number. (See 



the discussion after the statement of that theorem.) We included the bound on the 



strong covering number in Theorem 1.1 because of the possibility that it might be 
necessary for our suggested approach to proving a classification result, or perhaps 
even for a classification result to hold. 

In any case, a generalization of the methods of [|l^ and is likely to be very 
difficult. Possibly the situation will be improved by a generalization of H. Lin's 
methods that is strong enough to apply to simple C*-algebras which contain no 
nontrivial projections. 

2. Modified Rokhlin towers 

Throughout this section, M is a compact metric space and h: M ^ M is a min- 
imal homeomorphism. (The requirement that M be a manifold will not be needed 
until the next section.) We let u denote the implementing unitary in C*(Z, M, h), 
so that ufu* = / o /i-i for / e C(M). 

We start with a definition. 

Definition 2.1. Let Y C Af, and let x gY. The first return time Xy{x) (or X{x) 
if Y is understood) of x to F is the smallest integer n > 1 such that h'^{x) G Y. 
We set A(a;) = oo if no such n exists. 

The following result is well known in the area, and is easily proved: 
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Lemma 2.2. If int(y) ^ 0, then 

Let F C M with int(F) ^ 0. Let ri(0) < 7i(l) < • • • < n{l) (or, if the dependence 
on Y must be made exphcit, 7iy(0) < 7iy(l) < • • • < ^^(^f)) be the distinct values 
of A(x) for X G Y. The Rokhlin tower based on a subset Y C M with int(F) 7^ 
consists of the partition 

I 

Y = e Y: X{x) = n{k)} 

k=0 

of Y (the sets here are the base sets), and the corresponding partition 

; n{k)-l 

M=JJ JJ y {{x e Y : X{x) = n{k)}) 
of M. Note that h acts like a cyclic shift except on the top space 

of each "tower" 

n(k)-l 

]J e y: X{x) ^ n{k)}). 

j=o 

Actually, for our purposes it is more convenient to use the partition 

/ n{k) 

M^YlYi ({^ e r : \(x) = n{k)]) . 

k=0 j = l 

Note that 

Y=Y[ h''^''\{x e Y: \{x) = n{k)}), 

k=0 

SO that h now acts like a cyclic shift on the towers, except on Y itself. 

We will be interested in arbitrarily small choices for Y , in particular with arbi- 
trarily small diameter and for which the smallest first return time ny(0) is arbi- 
trarily large. If M is totally disconnected, then we may choose Y to be both closed 
and open. In this case, the sets 

Yk^ {xeY: \{x) = n{k)} 

are all closed, and there is a composite homomorphism 70 given by 

; n(k} I 

c{M) -^^^c{h^(xu)) ^ 0c(yfer«, 

*;=0 j=l k=0 

which is in fact an isomorphism. The formula is 

7o(/)= ((/o/i|y„, /o;i"(0)|^J, (/o/il^,, ...,/o/i"(0|yJ). 

See 1^ for the exploitation of this idea. 

In order to have a C*-algebraically sensible codomain for 70, we must insist that 
the sets Y^ be closed. However, the spaces M we are interested in are connected, 
so we are forced to choose 

Yfc = {xeY: X{x) = n{k)} 
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instead. The sets h^{Yk) are no longer disjoint (although they certainly cover M), 
so our map 



7o:C(M)^0C(rfe)"W, 



fc=0 



while still injective, is no longer an isomorphism. 
Next, define 



Sk G Af„(fc) C C(rfe,M„(fc)) 



by 



Sk 



/ 
1 
1 





V 



1 \ 





10 
10/ 



and define 



s = {so,si,. . . ,Sl) 



fc=0 

Then s is unitary. Identifying C{Yk)"'^''^ with the diagonal matrices in C (Yk, Mn(k)) 
in the obvious way, one can check that if / G C{M) vanishes on Y, then 

7o(u/u*) = 7o(/ o h~^) = s7o(/)s*- 
The calculation uses the fact that 

I 

y= |J/i"W(yfc), 

fe=0 

and in fact our choice to start our towers at h{Yk) rather than at Yfc was made 
to have this formula work correctly when / vanishes on Y (rather than when / 
vanishes on h^^{Y)). 

This relation allows us to extend 70 to the following subalgebra of C*(Z, M, h): 

Definition 2.3. For any closed subset Y C M, wc define 

A{Y) = C*{C{M), uCo{M\Y)) c C*{Z,M,h), 

the C*-subalgebra of C*(Z, M, h) generated by C(M) and uCo(M \ Y). Here, we 
identify Co(M \ Y) in the obvious way with the subalgebra of C(M) consisting of 
those functions vanishing on Y. We use the analogous convention throughout the 
paper. 



Proposition 2.4. Let M be a compact metric space, and let h : M M be a 
minimal homeomorphism. Let y C M be closed with int(F) ^ 0. Then there 
exists a unique homomorphism 

7^: A(y)^0c(n,M„(fc)) 

fe=0 
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such that if / G C(M), then 

7F(/)fe = diag {foh\Y„foh^\Y,,...,fo 

andif/eCo(M\y), then 

{7Y{uf))k = SklY{f)k- 

Moreover, is unital and injective. 

We now introduce a sUght twist on these ideas. 

Definition 2.5. Let F C M be closed with int(y) ^ 0. Let S C int(ro) be closed. 
Define 

ex(5) = {/i(5),fe2(5),...,/i"(o)(^)}, 

which is a collection of disjoint closed subsets of M. Define C(M)ex(S) to be the 
set of all / e C{M) such that / is constant on T for every T e ex(5). (The 
constant value is allowed to depend on T.) Define A{Y, S) to be the C*-subalgebra 

of C*(Z,M,/i) given by 

A{Y, S) = C* {C{M),^^s), u [Co(M \ Y) n C{M),^^s)\) C A{Y). 

As we will sec below, the point of this definition is that (when int(S') 7^ 0) we 
can construct useful unitaries in C*(Z,M, ft,) which commute with A{Y,S). (See 
Step 9 in the proof outline in Section 3.) 

It is not obvious what the image 

; 

7y(A(r,5)) C0C(n,M„(,)) 

k=0 

looks like, and working with it directly threatens to be very complicated. Fortu- 
nately, the essential properties can be abstracted in a tractable way; the result is 
what we call a recursive subhomogeneous algebra. (The definition of a recursive 
subhomogeneous algebra was in fact invented for exactly this purpose.) First, we 
recall the notion of a puUback. 

Definition 2.6. Let A and B be C*-algebras, and let a third C*-algebra C and 
homomorphisms Lp: A C and %l>: B C be given. The pullback (also called 
fibered product or restricted direct sum) is 

A®cB = A ©cvp.v B = {{a,b)€A®B: ip{a) = 7p{b)}. 

If the maps y and tp are understood, we will write A (Be B. 

Theorem 2.7. Let M be a compact metric space, and let ft : M — > M be a minimal 
homeomorphism. Let F c M be closed with int(y) 7^ 0. Let S C int(yo) be closed. 
Then there exist closed subsets 



Ffe^"^ C dYk C Yk 
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for 1 < fc < /, and homomorphisms ipk and V'fc (with -i/jfe being just the restriction 
map) such that the image 7y(A(y, S)) is equal to the subalgebra 

of ®fc^o ^ (^'^i ^n(fc)) • Here, by analogy with Definition |2.5| , we set 

C (Fq, ^^n(o))5 = {/ e C (Fq, Af„(o)) : / is constant on 5} . 

A C*-algebra given as an iterated puUback as in the conclusion of this theorem, 
in which the algebras have the form C {Xk, A'In(k): the maps (pk are unital, and the 
maps ipk are unital and surjective, is called a recursive suhhomogeneous algebra. 
We refer to Section 2 of ||2^ for a more careful definition, for some useful associated 
terminology, and examples; to Section 3 of for a discussion of the proof of 
Theorem |2.7| (in the case S* = 0); and to Section 4 of for a discussion of 
why the concept of a recursive suhhomogeneous decomposition is useful and what 
can be done with it. We recall here that the topological dimension is the largest 
dimension dim(Xfc). Unfortunately, it depends on the particular decomposition; 
see Example 2.9 of |2^. We will always have a decomposition in mind, usually 
coming from Theorem ^.7[ . 

The next difficulty we face is that the unitary 

I 

s = (so, Si, . . . , Si) e ^ C (Yfc, M„(fc)) 

is not in the image of A{Y). (When M is totally disconnected and Y is both closed 
and open, there is no problem: the image of 7y is all of ®;.^g C (Yfc, M^ik))-) The 
cure for this problem is the following lemma, which however requires that we look 
at two nested subsets Y and Z, along with the associated subalgebras A{Y) and 
A{Z). 

Lemma 2.8. Let M be a compact metric space with finite covering dimension 
d, and let h: M Af be a minimal homeomorphism. Let Y C M be closed 
with int(y) ^ 0. Then every point of int(y) has a neighborhood U C int(F) 
such that for every closed set Z C U with int(Z) ^ 0, and every closed subset 
S C int(Zo), there is a unitary v G A{Z,S) such that vf ~ uf in C*(Z,M, /i) 
whenever / £ C{M) vanishes on Y. 

The condition on U used in the proof is that there are at least max (l, id) 
images of U under positive powers of h, with r less than the smallest first return 
time of U to itself, which are contained in int(y). Under this condition, the first 
step in the construction of v is an approximate polar decomposition, in the recursive 
suhhomogeneous algebra -fz{A{Z, S)), of ug for a suitable function g € C(M)(3xz(s) 
which, in particular, is required to be equal to 1 on M\int(y) and to vanish on Z. 

It isn't in general true that mt(Z) ^ implies int(Zo) ^ 0, although it happens 
that the sets we use in the diffeomorphism case automatically have int(Zfe) ^ for 
all k. 
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To sum up: We have what might be called the "basic construction" for weak 
approximation in C*(Z,M, /i) (not to be confused with the basic construction of 
subfactor theory), namely a triple {Y,Z,v) (or a quadruple {Y, Z, S,v)) consisting 
of closed subsets with 

S C int(Zo) CZ C int(r) C F C M 

(or, if S is not present, at least mt{Z) ^ 0), and a unitary v G A(Z, S) {A{Z) if S 
is not present) such that vf = uf in C*(Z, M, h) whenever / G C(M) vanishes on 
Y . We say weak approximation here because we have not approximated u in norm; 
rather, we have a unitary £ A{Z^ S) which "acts like u" (that is, like h) on most 
of the space M . In particular, this construction is not the same as what we call 
a "basic approximation" in The basic approximation, of which we describe 

an easier form in the next section, does permit the norm approximation of m, but 
requires two nested basic constructions and an additional unitary. 



3. An OUTLINE OF THE PROOF OF LOCAL APPROXIMATION 



In this section, we outline the proof of a weak form of Theorem 1.1, namely 
that if h: M M is a minimal diffeomorphism of a connected compact smooth 
manifold M with dim(M) > 0, and if F C C*(Z, M, h) is a finite set and e > 0, then 
there is a recursive subhomogeneous algebra A C C*(Z, M, h) which approximately 
contains F to within e. This result requires most of the machinery needed for the 
proof of the full direct limit decomposition result. 

The crucial ingredient not yet mentioned is related to Loring's version j27| of 
Berg's technique 0. This method (described in Step 7 below) requires a priori 
bounds on the lengths of paths connecting certain elements in the unitary groups 
of hereditary subalgebras of recursive subhomogeneous algebras. This is an ex- 
ponential length problem in the sense of [Q. We therefore begin by stating our 
exponential length result; we require some terminology. 

First, if A is a unital C*-algebra and B <Z A\s a. hereditary subalgebra, we define 
the unitary group U {B) to be 

U{B) = {ue U{A): u-leB}. 

(This is the same as a common definition in terms of the unitization i?+ of _B, 
namely 



U{B) = {li e U[B^ 



1 e B}. 



Moreover, if B is actually a corner, then this group can be canonically identified 
with the usual unitary group of B.) Further, let 



A = 



C [Xq, M„(o)) ffic(X<'",Af„(i)) ^ (^1. ^'^n(l) 



5c(x<' 



C (^2, Af„(2) 



5c(x('",Af„(,)) C'(X;,M„(,)) 



be a recursive subhomogeneous algebra. If i? C A is a hereditary subalgebra and 
X e Xk for some fc, then we define ranka;(i?) to be the rank of the identity in the 
image of B in the finite dimensional C*-algebra Mn(k) under the map ev^: given 
by point evaluation at x G Xk- If u G U{A), then we say that det(w) = 1 if 
det(eva:(u)) — 1 for all k and all x £ X^. (Although determinants are not well 
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defined in recursive subhomogeneous algebras, one can show that the condition 
det(u) = 1 is well defined.) 

Theorem 3.1. Let d, d' > be integers. Then there is an integer R such that the 
following holds. 

Let ^ be a recursive subhomogeneous algebra which has a separable recursive 
subhomogeneous decomposition with topological dimension at most d and strong 
covering number at most d' . Let B d A he a, hereditary subalgebra such that 
ranka;(i?) > R for every x in the total space of A. Let v e U{B) satisfy det(w) = 1 
and be connected to 1 by a path t ^ vt in U{B) such that dei{vt) ~ 1 for all t. 
Then there is a continuous path from w to 1 in U{B) with length less than 47r((i' + 2). 

At this point, we should give a brief indication of the significance of the strong 
covering number. We explained in Section 4 of [ p5| how relative versions of the 
subprojection and cancellation theorems for C{X, can be used to obtain anal- 



ogous theorems for recursive subhomogeneous algebras. Theorem 3.1, however, is 
an exponential length theorem, and, at a crucial step in its proof, we have only been 
able to prove an approximate relative theorem for C{X, Mn). (See Theorem 6.2 of 
|25| .) Roughly speaking, errors accumulate everywhere that the recursive subho- 
mogeneous decomposition of A specifies that two algebras be glued together. The 
strong covering number gives a limit on how often a neighborhood of a particular 
point in one of the base spaces is involved in such a gluing. It is a strengthened ver- 
sion of the most obvious notion (the "covering number" ) ; the more obvious version 
proved to be technically too weak. 

The definition of the strong covering number is somewhat complicated, and 
is omitted; instead, we illustrate with an example. Let X be a compact metric 
space, let E he a. locally trivial continuous field over X with fiber Af„, and let 
V{E) he the corresponding section algebra. Then any finite cover Xq^Xi, . . . ,X/ 
of X by closed subsets, such that E\x^ is trivial for each fc, induces a recursive 
subhomogeneous decomposition of r(i?). (See the proof of Proposition 1.7 of [ p9| 
and Example 2.8 of |2^.) It can be shown that the strong covering number of this 
recursive subhomogeneous decomposition is the order (as in Definition 1.6.6 of [p^) 
of the cover of X by the sets Xq, Xi^ . . . ,Xi, that is, the largest number d such that 
there are distinct rg , ri , . . . , r^; for which 

d 

n + 0. 

Note the parallel with the definition of the covering dimension (Definition 1.6.7 of 

At this point, we can explain how we use the condition that we have a diffeomor- 
phism of a manifold. Let F C Af satisfy int(y) ^ 0. Our method for bounding 
the strong covering number requires that there be an integer m such that, for any 
m + 1 distinct integers rg, ri, . . . , G Z, we have 



When h is a minimal diffeomorphism of a compact manifold, this is arranged as 
follows. First, require that dY be a smooth submanifold (of codimension 1). Then 
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perturb dY by an arbitrarily small amount, so that all finite sets 

h'-"{dY), h'-^idv), . . . , /i'''" (9y) 

of distinct images of dY under powers of h are jointly mutually transverse. This 
means, first, that h^°{dY) and h^^{dY) are transverse (see pages 28-30 of JT8|) 
whenever ro ^ ri , so that (dY) n h^^ (dY) is a smooth submanifold (of codimen- 
sion 2; see the theorem on page 30 of ||); that h'^^idY) and h''°{dY) n h'^idY) 
are transverse whenever rg, ri, and r2 are all distinct, so that h^°{dY) n h'^'^{dY) D 
hJ'^{dY) is a smooth submanifold (of codimension 3); etc. These conditions guar- 
antee that the intersection of any dim(M) + 1 distinct images of dY under powers 
of h will be empty. (Note, however, that the resulting upper bound on the strong 
covering number turns out to be dim(M)(dim(Af) + 2), not dim(Af). The situation 
is much more complicated than for section algebras of locally trivial continuous 
fields.) We thus have: 

Proposition 3.2. Let M be a connected compact smooth manifold with dim(M) = 
d > 0, and let h: Af ^ M be a minimal diffeomorphism. For every x € M and open 
U C M with X eU, there is a closed set Y C M with x G int(y) CY <zU such that 
for every closed set S C int(Fo) (notation as in Section 2) which is homeomorphic 
to a closed ball in R'', the subalgebra A{Y, S) satisfies the following properties: 



The recursive subhomogeneous decomposition of Theorem 2.7 has topological 
dimension equal to d. 



The decomposition of Theorem 2.7 has strong covering number at most d{d + 
2). 



In the notation of Theorem 2.7, we have Y^"^ C dYk for all k. 



We hope that if /i is a minimal homeomorphism of a finite dimensional compact 
metric space, then one might be able to substitute a dimension theory argument for 
transversality in the above. We have not yet had time to look into this. What to 
do about infinite dimensional compact metric spaces (such as {S^)^) is less clear. 

Now we start the outline of the proof of local approximation. We fix a connected 
compact smooth manifold M with dim(M) > and a minimal diffeomorphism 
h: M M. 

Step 1. It suffices to prove the following: Let 

h,f2,...JmeC{M)cC*{Z,M,h) 

be a finite collection of functions, and let e > 0. Then there is a recursive subhomo- 
geneous algebra A C C*(Z, M, h) which approximately contains {/i, /2, ■ • ■ , fm, u} 
to within e. (The reason is that C(M) and u generate C* (Z, M, h) as a C*-algebra.) 

Step 2. Choose 5 > so small that the functions /i, /2, . . . , /m are all approx- 
imately constant to within on every subset of M with diameter less than 5. 



Choose an integer R following Theorem 3.1 for the number d = dim(M) and for 
d' = d{d + 2), and also with R > max (l, ^d) . Choose an integer TV so large that 

47r(d' + 2) 

Step 3. Choose a quadruple (Y'^^\ Z'-^\ S, vij, as described at the end of the 
previous section, consisting of closed subsets with 

^ int(5) C C int (Z,^^^) C Z^^) C int (y(i)) C F^^^ C M 
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and a unitary vi £ A [Z^^\^ S) such that vif ~ uf in C*{Z,M,h) whenever / G 
C(M) vanishes on Y^^K We also require that the conclusions of Proposition |]^ 
be satisfied. Let ni(0) < ni(l) < • • • < ni(Zi) be the first return times nyw (0) < 
nY(i)(l) < • • • < nyii) We then further require that the sets involved be so 

small that: 

• The sets y*^^-*, h^^ (^^^■') j • ■ • ; ^^^'^ (^^^'') are pairwise disjoint (whence rii(O) > 
N). 

• The sets Y'-^\ h-^ (y(i)) , . . . , /i"^ (y(i)) ah have diameter less than S. 

• The sets h{S), h'^{S), /i"i(o)(S') aU have diameter less than S. 

• Each of the sets h{S), h'^{S), /i"i(°)(S') is either contained in one of 
y(i), (y(i)) , . . . , h-^ (y(i)) or is disjoint from all of them. 

(Note that we choose S after having chosen Y^^\) 

Step 4. Choose a triple (Y^'^\ Z'-^\ V2), as described at the end of the previous 
section, consisting of closed subsets with 

^ int c c int (y(2)) c Y<^^'> C mt{S) 

and a unitary V2 £ A (^Z'^^\ 5) such that V2f = uf in C*(Z,M, ft,) whenever 
/ e C{M) vanishes on Y'^'^\ Again, we also require that the conclusions of Propo- 
sition |3.2| be satisfied. Let 712(0) < ^2(1) < • ■ • < 712(^2) be the first return times 
nY(2)(0) < nY(2)(l) < • • • < 71^(2) (/y(2)). Let B d A (.^^^^) be the hereditary sub- 
algebra generated by Co (int (y'^^)) C C(M). We then further require that Z'^'^^ 
be so small that 7^(2) (B), as a hereditary subalgebra of the recursive subhomoge- 
neous algebra 7^(2) (A (Z*^^ ^)) , satisfies rank^; (7^(2) (B)) > i? for all a; (in the sense 
discussed before Theorem |3.ip . (This is accomplished by requiring that there be 
at least R images of Z'^' under positive powers of h, with r < 712(0), which are 
contained in int (y*^^)).) 

Step 5. Observe that the relations Vjf — uf in C*(Z, M, h) whenever / G C(M) 
vanishes on y^^' imply that vlv2f = f whenever / e C{M) vanishes on Y'-^\ 
From this one can deduce that vlv2 G U{B). With the help of the condition 
ranka; (7^(2) (B)) > max (l, ^d), it is possible to alter the choice of t;2 so that, in 
addition to the conditions we already have, also z = 7^(2) {v\v2) G U (7^(2) (S)) 
satisfies det(2;) = 1 and is connected to 1 by a path t ^ Zt va C/ (7^(2) (i?)) such 
that det(zt) = 1 for all t. (For the meaning of these conditions, see the discussion 
before Theorem pT[ ) Then also ujui = (^1^2)* satisfies these properties. 

Step 6. Apply Theorem to find a path in U{B) from vlv2 to 1 with total 
length less than 47r((i' -f 2). Using a suitable subdivision of the domain of this path, 
find unitaries 



such that 



for 1 < j < iV. 
Step 7. Define 



V2V1 = Wo, Wi, . . . , WN-l, WW = 1 G U{B) 



I II 47r(d' + 2) 



W = Ulo(u ^WlU^i^U '^W2U^) ■ ■ ■ (u ^wnu'^). 

Then w is a unitary in C*(Z, M, h) with the following properties: 
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(1) w commutes with every / e C(M) which is constant on each of the sets 

Y(^\h-^ (yd)), /i-^ (yd)). 

(2) w commutes with uv2- 

(3) \\wviw* — W2II < £• 

We will say something below about how these results follow. Some of the ideas are 
related to calculations in Section 6 of js^ and Section 2 of p^ . 
Step 8. Set 

D ^C* {uv*, A{Z^^\ S)) cC*{Z,M,h) and A ^ wDw* . 

We show that A approximately contains /i, /2, . . . , fm, and u to within e. 

Let Ti, Ta, . . . , consist of the sets yd), /j-i (y(i)) , . . . , /i"^ (V^)), together 
with aU of the sets h{S), h^{S), h'^^<-°^S) which are not contained in any of the 
images of yd) listed above. By the construction in Step (3), the sets Ti, T2, ■ ■ ■ ,Tr 
are pairwise disjoint and have diameter less than 6. The functions /i, /a, . . . , fm 
are all approximately constant to within on every subset of M with diameter 
less than S (by Step 2), so there exist functions gi,g2, - ■ ■ ,gm G C{M) which are 
actually constant on the sets Ti, Ta, ■ ■ ■ ,Tr and satisfy \\gi — < £ for 1 < i < m. 
These functions are then constant on all of 

yd), /i-i(yd)), /,-A'(y(i)) and /i"i(o)(5). 

Now gi e A (Zd), S) C D and (by Step 7 (1)) w commutes with 51,52, • • ■ , <7m, so 
51,52, ■■■,gm & wDw* = A. 

We also have w {uv2 ■vi)w* £ A. Using the relations w{uv2)w* — UV2 and 
\\wviw* — W2II < e from Step 7, we get 

\\w {UV2 ■ Vi) W* — u\\ — \\w (UV2) W* • WViW* — UV2 • V2II < £• 

So u is approximately in A. 

Step 9. The algebra D, and hence A = wDw*, is a recursive subhomogeneous 
algebra with topological dimension d and strong covering number at most d' = 
d{d+ 2) (that is, no more complicated than A [Z^^\ S) ). This step is where S is 
used in an essential way. 

Let's assume for simplicity that sp(uu2) is the whole unit circle S^. Then it 
turns out that I? is a puUback 

D - A{Z(^\ S) ®A./„^(o„^,^ C(5i,M„^(o)). 

The map V": C(S'\ M„j(o)) M„^(o) is evaluation at 1 e 5"^ Themapt/?: A{Z'^^\ S) 
M„j(Q) is the evaluation on the set S in the recursive subhomogeneous decompo- 
sition described in Theorem 2.7. (This is really a point evaluation, because the 
elements of yl(zd), 5*) are constant on S.) The unitary UV2 corresponds to the 
pair 

(1, diag(z,l,...,l)) 

in which z is the identity function C i-^ C in C{S^). 

The key relation here is that UV2 acts as 1 off h{S). Thus, if / G C(M) van- 
ishes on h{S), then {UV2) f — f {UV2) = /■ If in addition / vanishes on Zd), 
then {UV2) (uf) — (uf) {UV2) — uf. These relations imply, for example, that 
commutes with all elements of A(Zd), 5*). 

The verification of the isomorphism with the puUback requires lots of functional 
calculus. For example, one needs to define suitable homomorphisms with domain 



C*-ALGEBRAS OF MINIMAL DIFFEOMORPHISMS 



15 



D — C* {uv2, A [Z^^\ S)), or at least determine somehow all the elements of this 
C*-algebra. We omit further discussion, except to note that it is much easier to 
demonstrate that there is an exact sequence 

_> KerM -^D^ C{S\ M„,(o)) — > 0, 

as should certainly happen for a puUback with surjective maps. This exact sequence 
implies (using Theorem 2.16 of |2|]) that D is a recursive subhomogeneous algebra 
with topological dimension d, but doesn't give anything about the strong covering 
number. 

This finishes the outline of the proof of local approximation. 

Let us now return to the explanation of Step 7. We first explain the significance 
of ui, in a greatly simplified context — so much simplified that it does not satisfy the 
hypotheses of this section. Then we give an outline of how to prove the claimed 
properties in our case. 

For the simple context, let us assume that 

n 

zW=y(i) and M = ]J/i-'(zW). 

(We ignore S, since it is not relevant for this step.) In this case, note that 
Zq^-* = Z'^^\ that n = ni(0), and that 72(1) induces an isomorphism A (Z'^^) = 
Mn {C (Z'^^')), under which functions constant on each of the sets 

yd), /i-i (yd)) , . . . , /i-^ (yd)) 

are sent to the diagonal matrices in Af„ (C (Z^^^)) , the last + 1 diagonal entries 
of which are constants. (Our simplifying assumptions imply that /i^^ (Z(^)) = 
/i— j(^d)).) 

Let us further assume we have an /i-invariant Borel probability measure /i on 
M, and that C*{Z,M,h) is represented faithfully on L'^{M,fi) with C{M) acting 
as multiplication operators and u acting as = ^ o h^^. There is a direct sum 
decomposition 

which determines an identification of L{L^{M, n)) with Mn{L'^ (Z^^^)) which is 
compatible in a suitable sense with the isomorphism 72(1). Further let Cj be the 
projection onto L'^(h^ (Z^^^)). With respect to this identification, we can write 

/ \ 

10 

1 




V 



1 
10/ 
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with u^^^ G eiL{L^(M, fi))en. (Note that it is equal to the shift matrix sq considered 
in Section 2, except for the upper right corner.) Similarly, we can write 



/ 
1 
1 




V 









1 
1 








Again, the difference is in the the upper right corner, but note that Vi and V2 are 
now in A (^'f^)). 

In this situation, we let = eoWiCo, and identify w as 



w 



diag (1,1,..., 1, 



w 



(We have used the fact that n > N +1.) Now Condition (1) of Step 7 follows from 
the fact that iv is block diagonal and that functions in C(M) constant on each of 
the sets 



(yd)) 



are diagonal matrices, the last + 1 diagonal entries of which are constants. For 
Condition (2) of Step 7, we calculate: 

«^2*=diag(^(°)(4°y,l, 1, ...,l). 

This element clearly commutes with w. (The worst case is n = iV + 1; then, recall 
that wn = 1.) For Condition (3) of Step 7, we estimate instead ||w — V2wvl \\. (This 
is easily seen to be equivalent.) A computation shows that 

V2wvl = diag (v^°^w'q{v^°^)*, 1, . . . , 1, 1, w'^, . . . , w'2, 



diag(l, 1, 1, 1, 



w 



AT' 



W2, W 



0- 



(The entries of w have all been moved one space down the diagonal. In addition, 
the new first entry has been modified. Since wq = v^vi, we have w'q = [v^^^]* v^^K) 
Therefore, using wn = 1, we get 



■ V2WV1 



max \\wi 

l<j<N ' 



< e. 



In the actual situation, we work inside C*(Z,M, ft,). Let B C C*(Z,M, ft) be 
the hereditary subalgebra of Step 4. For the matrix decomposition, we substitute 
the fact that the hereditary subalgebras 

B, u-^Bu, u-'^Bv?, . . . , u-^Bu^ 

are orthogonal in C*(Z, M, ft,). This follows from the fact that the sets 

(y w) , . . . , /i-^ (y«) 

are pairwise disjoint. As a consequence, the factors 



—N N 
U WnU 
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of w, which are in the unitary groups of these hereditary subalgebras, all commute 
with each other, and also with any function / G C(M) which is constant on each 
of the sets 

When proving that w commutes with mwJ, it helps to show first that 

U~'^WjU-' — V2 ''wjV2 

for < j < N. In fact, this is true if Wj is replaced by any b G C*(Z, M, h) which 
differs by a scalar from an element of B. For the verification of the norm estimate in 
Condition (3) of Step 7, one needs in addition the following fact, which is the analog 
of the estimate on the difference of diagonal matrices above: if Co, Ci, . . . , Cn are 
orthogonal hereditary subalgebras in a C*-algebra A, and if yj, Zj e U{Cj) for 
< J < A^, then 

hoVi ■■■VN ~ zqZi • • ■ zatII = ^max \\yj - Zj \\. 

Q<j<N 

4. Direct limit decomposition 
We give here a very brief approximate outline of the modifications necessary to 



achieve the direct limit decomposition of Theorem 1.1, as opposed to merely local 
approximation. The previous section describes the construction of a (simple version 
of ) a single "basic approximation" , and the problem is to arrange successively better 
ones so as to obtain an increasing sequence of subalgebras of C*(Z, M, h). As will 
be clear, putting everything together requires complicated notation, and there are 
interactions between the modifications described below which we do not have room 
to discuss here. 

First, the unitary corresponding to w in each new basic approximation must 
commute with all elements of the subalgebra A {Z^^^^) from the previous one. This 
requires two changes. The old subalgebra A (-Z^*-^)) must be replaced by A (Z'^', T) 
for some suitable T, and the new set F*^^) must be contained in T. Also, the sequence 

v^vi = Wo, wi, WN-i, wpf ^ I e U{B) 

used to construct the new w must now consist of constant subsequences, the lengths 
of which are certain return times associated with the old Z'^-^\ 

Second, having constructed one approximating subalgebra, say Aq, the next one, 
say Ai, will be slightly "twisted" with respect to Aq, even with the adjustment 
above. To straighten this out, it is necessary to modify Aq by replacing V2 in the 
construction by a nearby unitary. Then, after constructing A2, one must further 
modify the unitaries V2 associated with both Ai and Aq, etc. Enough control must 
be maintained that the sequences of modifications converge to unitaries not too far 
from the original choices. 

Third, even apart from the "twisting" referred to in the previous paragraph, the 
use of the subsets S leads to problems with the expected inclusion relations between 
subalgebras. Suppose, for example, we have closed subsets Y and Z, satisfying the 



conclusions of Proposition 3.2, with associated first return times 

ny(0) < ny(l) < • • • < ny(Zy) and nz{0) < nz{l) < ■ ■ ■ < nz{lz), 
and with corresponding subsets 

Yq,Yi, ...,Yi^ CY and Zq, Zi, . . . , Zi^ C Z. 
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Suppose that 

0^S d int(Zo) dZ d int(yo) 

(in particular, Z <zY), and that nz(0) > ny(0) (this is the relevant situation, be- 
cause arbitrarily good approximations require arbitrarily large values of the smallest 
first return time). We have A{Y) C A{Z), because every function in C{M) which 
vanishes on Y also vanishes on Z. However, it is not true that A{Y, S) C A{Z, S). 
In fact, C{M) D A{Z, S) consists of those functions in C{M) that are constant on 
the sets 

h{s),h\s),...,h^^^^Hs), 

C{M) n A{Y, S) consists of those functions in C{M) that are constant on the sets 

h{s), h\s), ...,h"-^"Hs), 

and ny(0) < nz(0), so C{M) H A{Y, S) g C(M) n A{Z, S). 

To fix this problem, it is necessary to replace the single set S in the construction of 
A{Y, S) by a whole family of subsets. One must require that whenever h^{S) C Y, 
with Q < j < nz{0), then there is k with (S) C int(yfe). Then one uses the 
collection of all such (S), rather than just S itself, with the obvious modification 
to account for the fact that they are no longer all subsets of int(yo)- The resulting 
subalgebra is a proper subalgebra of A{Y, S). 

In the inductive construction of an increasing sequence of approximating sub- 
algebras of C*{Z, M,h), this works out as follows. First, one constructs an ap- 
proximating algebra A^\ Then one constructs an approximating algebra A']^\ 
incorporating the first two modifications discussed above, and using a sufficiently 
small set S. Next, one replaces Aq"'' by a smaller algebra A'"q \ using the approach 
outlined in the previous paragraph on the algebra A(^Z^^\ S) appearing in the 
definition of A'"q \ but with the set S from the construction of A^^^K That done, one 
constructs Aj^-*. Then it is necessary to go back and replace both A^^-* and Aq^-* (in 
that order) by smaller subalgebras A\ and , in a similar way. This procedure 
continues for all n. 

There are two problems. First, nfe°=n ^""^ niust still be large enough to approx- 
imate not too badly the finite set that the first algebra ^i"-* was constructed to 
approximate. Second, ClkLn ^"^^ must still be a recursive subhomogeneous algebra 
with topological dimension at most d and strong covering number at most c?(d-|-2). 
Since subalgebras of recursive subhomogeneous algebras need not even be recursive 
subhomogeneous algebras (see Example 3.6 of [^), this requires work. The con- 
struction of the subalgebra A{Y, S) can be viewed as identifying the subset 5 of y 
to a point. By the time the inductive process of the previous paragraph is complete, 
one must identify infinitely many subsets of Y to (distinct) points, in such a way 
that the resulting space is not only Hausdorff (there is trouble even here) but in 
fact has dimension no greater than dim(y). The details are quite messy. 
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